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Abstract. Given a univariate polynomial f(x) over a ring R, 
we examine when we can write f{x) as g{h{x)) where g and h are 
polynomials of degree at least 2. We answer two questions of Gusic 
regarding when the existence of such g and h over an extension of 
R implies the existence of such g and h over R. 



1. Introduction 

Let i? be a ring. If /(x) G R[x\ has degree at least 2, we say that 
/ is decomposable (over R) if we can write f{x) = g{h{x)) for some 
nonhnear g,h & R[x]', otherwise we say / is indecomposable. Many 
authors have studied decomposability of polynomials in case i? is a field 
(see, for instance, [DElllElElElIinittniElIiailSlIIZlEIl [22]). The 
papers [HI U\ US] examine decomposability over more general rings, in 
the wake of the following result of Bilu and Tichy [3]: for f,g E R[x], 
where R is the ring of S'-integers of a number field, if the equation 
f{u) = g{v) has infinitely many solutions u,v E R then / and g have 
decompositions of certain types. In the present note we answer two 
questions on this topic posed recently by Gusic [12]: 

Question 1.1. Prove or disprove. Let R be an integral domain of 
zero characteristic. Let S denote the integral closure of R in the field 
of fractions of R. Assume that S ^ R. Then there exists a monic 
polynomial f over R that is decomposable over S but not over R. 

Question 1.2. Prove or disprove. Let R be the ring of integers of a 
number field K. Assume that R is not a unique factorization domain. 
Then there exists a polynomial f over R that is decomposable over K 
but not over R. 

The most significant difference between these questions is that the 
first question addresses monic polynomials, while the second addresses 
arbitrary polynomials. 
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We will show that the first question has a negative answer, and the 
second has a positive answer. We also pose two new questions along 
similar lines. 

These questions were motivated by two results due to Turnwald [HI 
Prop. 2.2 and 2.4], which assert that if R is an integral domain of 
characteristic zero, and K is a. field containing i?, then: 

(1) If i? is integrally closed in its field of fractions, then every inde- 
composable monic polynomial over R is indecomposable over K. 

(2) If i? is a unique factorization domain, then every indecompos- 
able polynomial over R is indecomposable over K. 

The special case i? = Z of Turnwald's first result was first proved by 
Wegner p. 9], and was later rediscovered in [6l Thm. 2]. Both of 
Turnwald's results were rediscovered in [121 Thm. 2.1 and 2.5]. 

Further results about polynomial decomposition over rings appear 
in the first author's thesis |20j and in forthcoming joint papers by the 
authors. 



2. Monic polynomials 

In this section we show that Question II. II has a negative answer. We 
prove this by means of the following result. 

Proposition 2.1. Let S he an integral domain of characteristic zero, 
and let R he a suhring of S. If monic g,h ^ xS[x] satisfy g{h{x)) G 
R[x], then g,he {Q.R)[x]. 

Proof. Write g = Y17=i9i^^ ^ ~ YllLi^jx^ with gn = hm = I- 
Then, for 1 < k < m, the coefficient of x^^~^ in g{h{x)) is nhm-k plus 
a polynomial (with integer coefficients) in hm-k-i, hm-k-2, ■ ■ ■ , hm-i- 
Since this coefficient lies in R, it follows by induction on k that each 
hm~k hes in Q.R. Likewise, for 1 < k < n, the coefficient of x"™"'^™ 
in g{h{x)) equals the sum of gn-k and a polynomial (with integer co- 
efficients) in gn-k+i, gn-k+2, • • • , gn-i, h, h2,..., hm-i- Since this co- 
efficient lies in R, induction on k implies that gn-k hes in Q.R, as 
desired. □ 

Corollary 2.2. Let S he an integral domain of characteristic zero, 
and let R he a suhring of S such that (Q.R) H S = R. Then every 
indecomposahle monic polynomial over R is indecomposahle over S . 

Proof. Let / G R[x] be a monic polynomial which is decomposable over 
S. Say / = G{H{x)) where G,H & S[x] are nonlinear. Denoting the 
leading coefficients of G and H hj u and v, we compute the leading 
coefficient of / as 1 = uv'^'^^^^l Now let g = G{vx + H{0)) - /(O) 
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and h = uv'^'^^^'^^^^{H(x) — if(0)), so g and h are nonlinear monic 
polynomials in xS[x] such that g{h{x)) = f{x) — /(O) lies in R[x]. By 
the previous result, g and h have coefficients in Q.R; since they also 
have coefficients in S, in fact their coefficients lie in (Q.R) Ci S = R, so 
f is decomposable over R. □ 

We now exhibit an explicit example showing that Question 11.11 has 
a negative answer. In light of the above corollary, it suffices to exhibit 
an integral domain R of characteristic zero whose integral closure S 
satisfies S ^ R and (Q.R) n S = R. One example is R = Z[t'^,t^], 
where t is transcendental over Q. The field of fractions of R is Q{t), 
and the integral closure of R in Q(t) is S := Z[t], so indeed S ^ R and 
{Q.R) ns = R. □ 

In view of Corollary 12.21 (and Turnwald's result), we pose the follow- 
ing modified version of Question 11.11 

Question 2.3. Let R be an integral domain of characteristic zero, and 
let S he the integral closure of R in its field of fractions. If {Q.R)r\S ^ 
R, then does there exist an indecomposable monic polynomial over R 
which decomposes over S ? 

Remark 2.4. If i? is a subring of a number field K, then Q.R = K; 
hence, for such rings. Question I2.3l reduces to Question ll.il It would be 
interesting to know whether these questions have an affirmative answer 
in this case. 

3. NON-MONIC POLYNOMIALS 

In this section we show that Question 1.2 has a positive answer. 

Theorem 3.1. IfR is the ring of integers of a number field K , and R is 
not a unique factorization domain, then there exists an indecomposable 
polynomial over R which decomposes over K . 

In fact we prove the following more general result. 

Theorem 3.2. Let R be an integral domain which contains an element 
having two inequivalent factorizations into irreducibles, and suppose 
that every nonsquare in R remains a nonsquare in the fraction field 
K of R. Then there is an indecomposable degree-4 polynomial over R 
which decomposes over K . 

Recall that two factorizations into irreducibles are inequivalent if 
there is no bijective correspondence between the irreducibles in the first 
and the irreducibles in the second such that corresponding irreducibles 
are unit multiples of one another. 
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Proof that Theorem \3.^ implies Theorem \3.1[ Let R be the ring of in- 
tegers of a number field K, and suppose that R is not a unique factor- 
ization domain. By induction on the norm, every element of R which 
is neither zero nor a unit can be written as the product of irreducible 
elements. Thus, since R is not a unique factorization domain, R must 
contain an element which has two inequivalent factorizations into irre- 
ducibles. 

Let u be an element of R which is a square in K. Then the polynomial 
— u has a root in K, but this is a monic polynomial over R so its 
roots are integral over R] hence these roots lie in R since R is integrally 
closed in K. □ 

Proof of Theorem \3.B. Pick an element of R having two inequivalent 
factorizations into irreducibles. By repeatedly removing irreducibles 
from the first factorization which have a unit multiple in the second 
factorization, we obtain an element a G i? \ ({0} U R*) having two 
factorizations into irreducibles such that no irreducible in the first fac- 
torization has a unit multiple in the second factorization. Let i be an 
irreducible in the first factorization, and write the second factorization 
as pi . . .pr where no Pi is a unit multiple of £. Letting s be the least 
positive integer for which £ | pi . . .p^, it follows that a := pi . . .ps-i is 
an element of R such that i \ aps but i does not divide either a oi ps- 
Let c = a/£ and d = pi, and put 

(3.3) f{x) := {dx'^ + ex) o (x^ + cx) = dx^ + 2dcx^ + {dc^ + l)x^ + £ca:, 

so / is decomposable over K. Note that / has coefficients in i?, since 
aps/e lies in R. 

Pick nonlinear g,h & K[x] such that g o h = f. Let fi G K[x] be a 
linear polynomial such that fi o h is monic and has no constant term. 
Then f{x) = {g o o (/i o h), and since /(O) = it follows that 
g o has no constant term. By inspecting (13.31) . we see that the 
coefficients of / uniquely determine the coefficients of gofi~^ and fiok, 
so g o = dx'^ + ix and fi o k = x^ + cx. Writing = u~^x + v, it 
follows that there exist u G K* and v & K such that 

d 2 2dv + i , 1 1 n \ 1 7 2 

g = —X H X + [dv + iv) and h = ux + ucx — uv. 

u 

If we can choose such g and h with coefficients in i?, then R con- 
tains {u, uc, uv, d/v?, {2dv + £)/«}, so R contains C/u = {2dv + tj/u — 
2{uv){d/u^). But R contains d/u^ = (ps/u)^, so our hypothesis implies 
that R contains Ps/u. Thus u divides both i and Ps (in R); since i and 
Ps are non-associate irreducibles, we must have u G R*. Finally, since 
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uc G R, it follows that R contains c = a/i, contradicting the fact that 
i \ a. Therefore / G R[x] is decomposable over K but not over R. □ 

Remark 3.4. A positive answer to Question 11.21 is provided via a dif- 
ferent argument in [THl Prop. 2.6]. 

We do not know how far Theorem 13.21 can be generalized. We pose 
the following modification of Question 11.21 

Question 3.5. Let R be an integral domain of characteristic zero which 
is not a unique factorization domain, and let K be a field containing 
R. Does there exist an indecomposable polynomial over R which de- 
composes over K ? 

4. Final note 

There is a mistake in [121 Remark 1.2], which attempts to show that 
if X is a field of characteristic zero, and nonconstant g, h,G,H & K[x] 
satisfy g o k = G o H and degh = degH, then there exist a,b G K 
such that H = ah + b. The argument in [12] relies on an incorrect 
assertion, of which a special case says that the sum of a quadratic and 
cubic polynomial over K cannot equal the sum of a linear and cubic 
polynomial over K. Since the strategy of the argument is novel, we 
give here a corrected version of the proof (and we thank I. Gusic for 
clarifying what was being attempted in [T2]). 

Write H = ah + ho with a E K and deg(/io) < deg(if). We will show 
that ho is a constant polynomial. For, if /iq 7^ then Taylor expansion 
yields 

goh = Go{ah + ho) = o /io)^-p-, 

i=o ^■ 

where m := deg(G). The left side is a i^-linear combination of powers 
of h, and the right side is the sum of polynomials of degrees (m — 
i) deg^ho) + i deg{h) ior < i < m. Moreover, the polynomial of degree 
mdeg{h) in the latter sum is ch"^ for some c G K*. After subtracting 
ch"^ from both sides, the right side has degree deg(/io) + {rn — l) deg{h), 
while the left side has degree divisible by deg{h). Thus deg{h) divides 
deg{ho), and since < deg{ho) < deg{H) = deg{h) we conclude that 
deg{ho) = 0. 

We close by remarking that this result was first proved by Ritt [15] 
in case K = C, via Riemann surface techniques, and was later proved 
by Levi [13] by explicitly computing the coefficients of g o h (see also 
[TTl Lemma 2.3]). The result can also be proved by means of formal 
Laurent series [H] or inertia groups [22], Cor. 2.9]. 
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